Request Sequencing: Optimizing Communication for the Grid

As we research to make the use of Computational Grids seamless, the allocation of resources in these dynamic environments is proving to be very unwieldy. In this paper, we introduce, describe and evaluate a technique we call request sequencing. Request sequencing groups together requests for Grid services to exploit some common characteristics of these requests and minimize network traÆc. The purpose of this work is to develop and validate this approach. We show how request sequencing can a ect scheduling policies and enable more expedient resource allocation methods. We also discuss some of the reasons for our design, o er the initial results and discuss issues that remain outstanding for future research.